LEVEL SET METHODS FOR OPTIMIZATION PROBLEMS INVOLVING GEOMETRY AND CONSTRAINTS II. OPTIMIZATION OVER A FIXED SURFACE By

نویسندگان

  • Emmanuel Maitre
  • Fadil Santosa
چکیده

In this work, we consider an optimization problem described on a surface. The approach is illustrated on the problem of finding a closed curve whose arclength is as small as possible while the area enclosed by the curve is fixed. This problem exemplifies a class of optimization and inverse problems that arise in diverse applications. In our approach, we assume that the surface is given parametrically. A level set formulation for the curve is developed in the surface parameter space. We show how to obtain a formal gradient for the optimization objective, and derive a gradient-type algorithm which minimizes the objective. The algorithm is a projection method which has a PDE interpretation. We demonstrate and verify the method in numerical examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Level set methods for optimization problems involving geometry and constraints II. Optimization over a fixed surface

In this work, we consider an optimization problem described on a surface. The approach is illustrated on the problem of finding a closed curve whose arclength is as small as possible while the area enclosed by the curve is fixed. This problem exemplifies a class of optimization and inverse problems that arise in diverse applications. In our approach, we assume that the surface is given parametr...

متن کامل

Autonomous Underwater Vehicle Hull Geometry Optimization Using a Multi-objective Algorithm Approach

Abstarct In this paper, a new approach to optimize an Autonomous Underwater Vehicle (AUV) hull geometry is presented. Using this methode, the nose and tail of an underwater vehicle are designed, such that their length constraints due to the arrangement of different components in the AUV body are properly addressed. In the current study, an optimal design for the body profile of a torpedo-shaped...

متن کامل

THIN WALLED STEEL SECTIONS’ FREE SHAPE OPTIMIZATION USING CHARGED SYSTEM SEARCH ALGORITHM

Graph theory based methods are powerful means for representing structural systems so that their geometry and topology can be understood clearly. The combination of graph theory based methods and some metaheuristics can offer effective solutions for complex engineering optimization problems. This paper presents a Charged System Search (CSS) algorithm for the free shape optimizations of thin-wall...

متن کامل

Distance geometry approach for special graph coloring problems

One of the most important combinatorial optimization problems is graph coloring. There are several variations of this problem involving additional constraints either on vertices or edges. They constitute models for real applications, such as channel assignment in mobile wireless networks. In this work, we consider some coloring problems involving distance constraints as weighted edges, modeling...

متن کامل

Constraints handling in Nash/Adjoint optimization methods for multi-objective aerodynamic design

Game theory and its particular Nash games are gaining importance in multi-objective optimization in engineering problems over the past decade. Among ongoing advances in optimization methods and tools, many applications including mathematical modeling with constraints in different areas remain challenges in industrial design environments. This paper describes a constraint handling algorithm to e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008